What We claim and desire to protect by Letters Patent is: 

1 . An article of manufacture comprising computer usable medium having computer readable 
program code means embodied therein for causing a relationship to be implemented within a 
database using BitSets, the computer readable program means in said article of manufacture 
comprising computer readable program code means for causing a computer to effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

C. ) Populate said database with instances of relationships among said entities and 

concurrently populatingsaid database with Bitsets, inserts, delets and/or changes; 

D. ) Submitting an query for desired information so that said database performs 

evaluation of said query using said Bitsets; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor; 

G. ) Repeat any or all steps as needed. 

2. The article of manufacture as recited in Claim 1 , the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect an independent query to said database and said data base 
transforms said query to a bit set query. 

YOR9-2003-0616 

30 



3. The article of manufacture as recited in Claim 1, the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect the use of BitSets, said BitSets being selected from the group 
consisting of User Defined Type BitSets and fast User defined fimctions. 

4. The article of manufacture as recited in Claim 1, the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect, if tyhe relationship in said database comprises one or more 
levels of inheritance relationships, the aggregation of inheritance bitsets through forward and/or 
backward propagation. 

5. The article of manufacture as recited in Claim 1, the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect, if the relationship in said database comprises one or more levels 
of boolean expression relationships, the generation of boolean expression bitsets through forward 
and/or backward propagation. 
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6. The article of manufacture as recited in Claim 3, the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect the use of fast User Defined Functions, said fast User Defined 
Functions being selected from the group consisting of scalar functions and column functions. 

5 

7. The article of manufacture as recited in Claim 6, the computer readable program code 
means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect the use of scalar functions. 

10 8 . The article of manufacture as recited in Claim 7, the computer readable program code 

means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect the use of scalar functions said scalar functions selected fi-om the 
group consisting of BSGetLength(BITSET), BShiitQ, BSlnit(BIGINT,BIGINT), 
BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, 

1 5 BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), 

BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

9. The article of manufacture as recited in Claim 6, the computer readable program code 
20 means in said article of manufacture further comprising computer readable program code means 
for causing a computer to effect the use of column functions. 
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10. A computer program product comprising a computer usable medium having computer 
readable program code means embodied therein for causing a relationship to be implemented 
within a database using BitSets, the computer readable program means in said computer program 
product comprising computer readable program code means for causing a computer to effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

C. ) Populate said database with instances of relationships among said entities and 

concurrently populating said databasewith Bitsets, inserts, deletes and /or changes; 

D. ) Submitting an query for desired information so that said database performs 

evaluation of said query using said Bitsets; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor. 

G. ) Repeat any or all steps as needed. 

1 1 . The computer program product as recited in Claim 1 0, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect an independent query to said database and said data 
base transforms said query to a bit set query. 
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12. The computer program product as recited in Claim 10, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect the use of BitSets, said BitSets being selected from 
the group consisting of User Defined Type BitSets and fast User defined functions. 

13. The computer program product as recited in Claim 10, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect, if the relationship in said database comprises one or 
more levels of inheritance relationships, the aggregation of inheritance bitsets through forward 
and/or backward propagation. 

14. The computer program product as recited in Claim 10, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect, if the relationship in said database comprises one or 
more levels of boolean expression relationships, the generation of boolean expression bitsets 
through forward and/or backward propagation. 
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15. The computer program product as recited in Claim 12, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect the use of fast User Defined Functions, said fast 
User Defined Functions being selected from the group consisting of scalar functions and column 
functions. 

1 6. The computer program product as recited in Claim 1 5, the computer readable program 
code means in said The computer program product further comprising computer readable 
program code means for causing a computer to effect the use of scalar functions. 
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1 7. The computer program product as recited in Claim 1 5, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect the use of scalar functions, said scalar functions 
selected fi-om the group consisting of BSGetLength(BlTSET), BSInitQ, 
BSInit(BIGINT,BIGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGINT), BSAnd(BitSet, BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, BitSet), 
BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, BitSet), 
BSGetBitAt(BitSet, BIGINT), BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

18. The computer program product as recited in Claim 1 5, the computer readable program 
code means in said computer program product further comprising computer readable program 
code means for causing a computer to effect the use of column functions. 
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19. A program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for embodied therein for causing 
a relationship to be implemented within a database using BitSets, said method steps comprising: 

A. ) Defining a database scheme; 

B. ) Quantifying a relationship among a plurality of entities; 

C. ) Populating said database with instances of relationships among said entities and 

concurrently populating said database with Bitsets , inserts, deletes and/or changes; 

D. ) Submitting an query for desired information so that said database performs 

evaluation of said query using said Bitsets; 

E. ) Actuating said database to generate a resultant set; 

F. ) Resultant set returned to a requestor 

G. ) Repeat any or all steps as needed. 

20. The program storage device readable by machine as recited in Claim 19, said method 
steps further comprising causing said machine to effect an independent query to said database 
and said data base transforms said query to a bit set query. 

21 . The program storage device readable by machine as recited in Claim 1 9 , said method 
steps further comprising causing said machine to effect the use of BitSets, said BitSets being 
User Defined Type BitSets and fast User defined functions. 
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22. The program storage device readable by machine as recited in Claim 19 , said method 
steps further comprising causing said machine to effect, if the relationship in said database 
comprises one or more levels of inheritance relationships, the aggregation of inheritance bitsets 
through forward and/or backward propagation. 

5 

23. The program storage device readable by machine as recited in Claim 19, said method 
steps further comprising causing said machine to effect, if the relationship in said database 
comprises one or more levels of boolean expression relationships, the generation of boolean 
expression bitsets through forward and/or backward propagation. 

10 

24. The program storage device readable by machine as recited in Claim 21 , said method 
steps further comprising causing said machine to effect the use of fast User Defined Functions, 
said fast User Defined Functions being selected from the group consisting of scalar functions 
and column functions. 

15 

25. The program storage device readable by machine as recited in Claim 24, said method 
steps further comprising causing said machine to effect the use of scalar functions. 



20 
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26. The program storage device readable by machine as recited in Claim 25 , said method 
steps further comprising causing said machine to effect the use of scalar flmctions, said scalar 
functions selected from the group consisting of BSGetLength(BITSET), BSInitQ, 
BSInit(BIGINT3IGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGINT), BSAnd(BitSet, BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, BitSet), 
BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, BitSet), 
BSGetBitAt(BitSet, BIGINT), BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

27. The program storage device readable by machine as recited in Claim 24, said method 
steps further comprising causing said machine to effect the use of column functions. 
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28. A process for mapping associations within a database using BitSets comprising the 
following steps: 

A. ) Defining a database scheme; 

B. ) Quantifying a relationship among a plurality of entities; 

C. ) Populating said database with instances of relationships among said entities and 

concurrently populating said database with Bitsets , inserts, deletes and/or changes; 

D. ) Submitting an query for desired information so that said database performs 

evaluation of said query using said Bitsets; 

E. ) Actuating said database to generate a resultant set; 

F. ) Resultant set returned to a requestor 

G. ) Repeat any or all steps as needed. 

29. The process for mapping associations within a database using BitSets recited in Claim 28 
comprising performing an independent query to said database whereupon said data base 
transforms said query to a bit set query. 

30. The process for mapping associations within a database using BitSets recited in Claim 28 
further comprising using BitSets, said BitSets being User Defined Type BitSets and fast User 
defined functions. 
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3 1 . The process for mapping associations within a database using BitSets recited in Claim 28 
further comprising, if said relationship in said database comprises one or more levels of 
inheritance relationships, the aggregation of inheritance bitsets through forward and/or backward 
propagation. 

5 

32. The process for mapping associations within a database using BitSets recited in Claim 28 
further comprising if the relationship in said database comprises one or more levels of boolean 
expression relationships, the generation of boolean expression bitsets through forward and/or 
backward propagation. 

10 

33. The process for mapping associations within a database using BitSets as recited in Claim 
30, further comprising using fast User Defined Functions, said fast User Defined Functions 
being selected from the group consisting of scalar functions and column functions. 

1 5 34. The process for mapping associations within a database using BitSets recited in Claim 33, 
said method further comprising using scalar functions. 



20 
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35. The process for mapping associations within a database using BitSets as recited in Claim 
34, said method steps further comprising scalar functions, said scalar functions selected from the 
group consisting of BSGetLength(BITSET), BSInitQ, BSInit(BIGINT,BIGINT), 
BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, 
BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), 
BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

36. The program storage device readable by machine as recited in Claim 33, said method 
further comprising using column functions. 
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